Integrating Formal Veriication Methods of Quantitative Real-time Properties into a Development Environment for Robot Controllers Integrating Formal Veriication Methods of Quantitative Real-time Properties into a Development Environment for Robot Controllers
نویسنده
چکیده
In this paper we describe our experience with a development environment for robot controllers, which provides the user with formal veriication func-tionalities. We study how to augment these functionalities by also allowing formal veriication of quantitative real-time properties. Our approach is based on the timed extension of a synchronous language, named Timed-Argos, and on a symbolic model-checking tool named Kronos for the real-time temporal logic TCTL. We illustrate this approach by a real example taken from the area of autonomous vehicles, which poses some challenges on the applicability of the theory and nally, we discuss some possible solutions. This large-scale real application is also an opportunity to identify new research directions in the area of formal veriication. V eriier des propri et es quantitatives temporelles dans un environnement de d eveloppement d'applications robotique R esum e : Nous d ecrivons dans ce rapport comment int egrer des m ethodes de v eriication formelle de propri et es quantitatives temporelles a un environnement d'aide au d e-veloppement d'applications robotique nomm e ORCCAD. Notre approche est bas ee sur l'utilisation d'une extension temporelle du langage synchrone Argos et d'un ou-til de v eriication symbolique nomm e Kronos. Nous illustrons cette approche sur un exemple r eel de conduite autonome de v ehicules. Cette exp erimentation est pour nous l'occasion de valider une approche formelle et de d ecouvrir de nouveaux besoins aan d'orienter les recherches men ees dans le domaine de la v eriication formelle des syst emes temps-r eels.
منابع مشابه
Speciication and Veriication of Hybrid Dynamic Systems with Timed 8-automata 1 Motivation and Introduction
The advent of computer-controlled embedded systems coupled to physical environments requires the development of new theories of dynamic system modeling, speciication and veriication. We present Timed 8-automata, a generalization of 8-automata 10], for the speciica-tion and veriication of dynamic systems that can be discrete, continuous or hybrid. Timed 8-automata are nite state and serve as a f...
متن کاملOn Integrating Scheduling Theory into Formal Models for Hard Real Time Systems
In this work we present a survey on physical design notations and models for hard real-time systems. We study their features and capabilities to support veriication issues. Finally, we delineate a new proposal integrating analytical scheduling results into operational formal methods to increase the tractability of the analysis of properties.
متن کاملConstraint-Based Agents: A Formal Model for Agent Design
Formal models for agent design are important for both practical and theoretical reasons. The Constraint-Based Agent (CBA) model includes a set of tools and methods for specifying, designing, simulating, building, verifying, optimizing, learning and debugging controllers for agents embedded in an active environment. The agent and the environment are modelled symmetrically as, possibly hybrid, dy...
متن کاملAnalyzing the Temporal Behavior of Real-Time Closed-Loop Robotic Tasks
Orccad (Open Robot Controller Computer Aided Design), is a development environment for robotic controllers which provides veriication and simulation tools along with a graphical Human-Machine Interface (HMI), in order to bridge the gap between control laws as understood by the control systems community, and realtime computing as understood by the computer science community. In this paper, we in...
متن کاملSpeciication and Veriication of Polling Real-time Systems
Formal methods for real-time systems are an important topic of contemporary research. The aim is to cope with the additional complexity of \time" in speciication and veriication. In Die99a] we present an approach to the correct design of real-time programs implemented on \Programmable Logic Controllers" (PLCs). This hardware executes repeatedly an application program whereas each cycle has an u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995